منابع مشابه
Contributing vertices-based Minkowski sum computation of convex polyhedra
Minkowski sum is an important operation. It is used in many domains such as: computer-aided design, robotics, spatial planning, mathematical morphology, and image processing. We propose a novel algorithm, named the Contributing Verticesbased Minkowski Sum (CVMS) algorithm for the computation of the Minkowski sum of convex polyhedra. The CVMS algorithm allows to easily obtain all the facets of t...
متن کاملMinkowski addition of convex polytopes
This note summarizes recent results from computational geometry which determine complexity of computing Minkowski sum of k convex polytopes in R, which are represented either in terms of facets or in terms of vertices. In particular, it is pointed out for which cases there exists an algorithm which runs in polynomial time. The note is based on papers of Gritzmann and Sturmfels [6] and Komei Fuk...
متن کاملMinkowski sum of HV-polytopes in Rn
Minkowski sums cover a wide range of applications in many different fields like algebra, morphing, robotics, mechanical CAD/CAM systems ... This paper deals with sums of polytopes in a n dimensional space provided that both H-representation and V-representation are available i.e. the polytopes are described by both their half-spaces and vertices. The first method uses the polytope normal fans a...
متن کاملThe maximum number of faces of the Minkowski sum of two convex polytopes
We derive tight bounds for the maximum number of k-faces, 0 ≤ k ≤ d − 1, of the Minkowski sum, P1 ⊕ P2, of two ddimensional convex polytopes P1 and P2, as a function of the number of vertices of the polytopes. For even dimensions d ≥ 2, the maximum values are attained when P1 and P2 are cyclic d-polytopes with disjoint vertex sets. For odd dimensions d ≥ 3, the maximum values are attained when ...
متن کاملFIMS: a New and Efficient Algorithm for the Computation of Minkowski Sum of Convex Polyhedra
The Minkowski sum computation and implementation in 2D and 3D domains is of a particular interest because it has a large number of applications in many domains such as: mathematical morphology, image processing and analysis, robotics, spatial planning, computer aided design and manufacturing, image processing ... However, no exact, fast, and general algorithms are found in the literature. We pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Dissertationes Mathematicae
سال: 2002
ISSN: 0012-3862,1730-6310
DOI: 10.4064/dm411-0-1